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GENERATING AN ORDER PLAN FOR A SUPPLY CHAIN NETWORK 

RELATED APPLICATION 

This application claims the benefit under 35 U.S.C. § 119(e) of U.S. 
Provisional Application Serial No. 60/238,377 filed October 6, 2000 entitled "System 
and Method for Order by Order Supply Chain Planning Incorporating Dynamic 
5 Learning." 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to the field of supply chain networks and more 
specifically to generating an order plan for a supply chain network. 

10 
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BACKGROUND OF THE INVENTION 

In a supply chain network, orders may be planned to satisfy item requests from 
one or more customers. Item requests may have different priorities. For example, an 
item request from a more important customer may have a higher priority than an item 
5 request from a less important customer. Planning a higher priority item request, 

however, may result in an infeasible period for a lower priority item request during 
which material or capacity is not available for the lower priority item request. For 
example, an upstream portion of a supply chain for a part required for the 
manufacture of a lower priority item may not be plannable due to one or more 
10 constraints such as a material or storage constraint. As a result, planning orders that 
satisfy requests of different priorities while minimizing planning time poses a 
challenge for supply chain network managers. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, a method, system, and logic for 
generating an order plan for a supply chain network are provided that may reduce or 
eliminate disadvantages and problems associated with previously developed methods, 
5 systems, and logic. 

According to one example of the present invention, generating an order plan 
is disclosed. Data describing priority levels is accessed, where each priority level 
includes at least one item request. Data describing a supply chain network including 
network components is accessed, where each network component supplies one or 

10 more items to satisfy an item request. For each priority level, and for each item 

request of a priority level, an order for an item request of a current priority level is 
planned according to recorded unplannable network components, where an 
unplannable network component is unable to satisfy an item request, and the 
unplannable network components for the current priority level are determined. For 

15 each priority level, the unplannable network components are validated for the current 

priority level, and the validated unplannable network components for the current 
priority level are recorded. An order plan including the orders planned for the item 
requests at each priority level is provided. 

Examples of the invention may provide one or more technical advantages. A 

20 technical advantage of one example is that information about infeasible periods may 

be recorded in order to increase the efficiency of generating an order plan. Planning a 
higher priority item request may result in an infeasible period for a lower priority item 
request during which material or capacity is not available for the lower priority item 
request. The infeasible period may be recorded to reduce the search space for 

25 planning lower priority item requests, which may minimize the time required to 

generate an order plan. 

A technical advantage of another example is that infeasible periods may be 
validated in order to improve the accuracy of information used to generate an order 
plan. During planning for higher priority item requests, recorded infeasible periods 

30 may become feasible. For example, an infeasible period may become a feasible period 

as a result of unplanning an order. An order may consume material or capacity, 
resulting in infeasible periods. If the order is unplanned, the periods may become 
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feasible. After planning the higher priority item requests, the infeasible periods may 
be validated in order to provide more accurate information for planning the lower 
priority item requests. 

Other technical advantages may be readily apparent to one skilled in the art 
from the following figures, descriptions, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and for further 
features and advantages, reference is now made to the following description, taken in 
conjunction with the accompanying drawings, in which: 
5 FIGURE 1 illustrates one example of a supply chain network; 

FIGURE 2 illustrates one example of a system for generating an order plan for 
a supply chain network; 

FIGURE 3 illustrates one example of a method for generating an order plan 
for a supply chain network; and 
10 FIGURE 4 illustrates one example of a method for planning an order. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

Examples of the present invention and its advantages are best understood by 
referring to FIGURES 1 through 4 of the drawings, like numerals being used for like 
and corresponding parts of the various drawings. 
5 FIGURE 1 illustrates one example of a supply chain network 10. Supply 

chain network 10 may describe the flow of items such as materials and products 
through one or more enterprises. Items may include, for example, supplies, 
intermediate products, and finished products. Items may be manufactured and 
distributed by supply chain network 10 to satisfy a customer demand. Each customer 

10 demand may be represented as an item request for a quantity of items required by one 
of any number of customers 19 on or by a due date. "Each" as used in this document 
refers to each member of a set or each member of a subset of a set. 

Supply chain network 10 includes network components 1 1 comprising buffers 
12, resources 13, operations 14, and transitions 16. Network components 11 such as 

15 buffers 12 and operations 14 supply items to other network components 1 1 in order to 

fulfill item requests. Buffers 12 may include storage locations for items, and may 
receive items as input, store items, and transmit items as output. In the illustrated 
example, buffers 12 are labeled buffers A, B, C, and D. Buffers A and B comprise 
supplier side buffers that receive materials from suppliers 18, and buffer D comprises 

20 a customer side buffer that distributes a product to customer 19. Resources 13 model 

capacity such as the availability of vehicles to transport items or factory capacity to 
manufacture items. 

Operations 14 may include processes that are performed on the items as they 
flow through supply chain network 10. An operation 14 may comprise, for example, 

25 transforming an intermediate product into another intermediate product or into a 

finished product. In the illustrated example, operations 14 are labeled operations E, 
F, and G. Transitions 16 indicate the flow of items through supply chain network 10. 
For example, transition 16a represents items flowing from buffer^ to operation E. 

Operations 14 are associated with a lead time that may represent the time 

30 required to perform an operation. For example, operation E is associated with a three- 

day lead time, operation F is associated with a four-day lead time, and operation G is 
associated with a two-day lead time. Lead times may be used to determine the time 
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required for an item to go from one buffer to another buffer. For example, an item 
may take three days to flow from buffer A to buffer C, since operation E takes three 
days to complete. Similarly, an item may take four days to flow from buffer B to 
buffer C, and an item may take two days to flow from buffer C to buffer D. 
5 Order by order planning may be used to generate an order plan that describes 

operations 14 to be performed to satisfy item requests. An operation plan specifies 
the operations 14 to be performed. To generate an order plan, item requests may be 
sorted according to priority levels. A highest priority item request is planned first, 
followed by a next highest priority item request, and so on. An operation plan that is 

1 0 created to satisfy a higher priority item request is not disturbed while planning a lower 

priority item request, thus reserving material and capacity for the higher priority item 
request. Alternatively, the item requests may be partitioned into portions, and the 
portions are prioritized and planned according to a priority order. 

Planning a higher priority item request may result in an infeasible period for a 

15 lower priority item request, where material or capacity is not available for the lower 

priority item request. During an infeasible period, a buffer 12 or operation 14 may be 
unplannable at a particular time due to the unavailability of materials or capacity. For 
example, buffer 12 may be determined to be unplannable if buffer 12 cannot supply a 
predetermined minimum number of items or if buffer 12 cannot supply any items. 

20 Information about the infeasible periods may be used to reduce the search space for 

planning lower priority item requests, thus increasing the efficiency of generating an 
order plan. 

FIGURE 2 illustrates one example of a system 20 for generating an order plan 
for supply chain network 10. System 20 includes a computer system 22 coupled to a 

25 server 24, which is in turn coupled to a database 26. Computer system 22 may 

include appropriate input devices, output devices, mass storage media, processors, 
memory, or other components for receiving, processing, storing, and communicating 
information according to the operation of system 20. As used in this document, the 
term "computer" is intended to encompass a workstation, personal computer, network 

30 computer, wireless data port, wireless telephone, personal digital assistant, one or 

more microprocessors within these or other devices, or any other suitable processing 
device. 
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Server 24 manages applications that generate an order plan for supply chain 
network 10. Server 24 includes an order planner 28. Order planner 28 generates 
order plans that fulfill item requests. Order planner 28 also records information about 
infeasible periods resulting from planning higher priority item requests, and uses the 
5 information to plan lower priority item requests. 

Database 26 stores data that may be used by server 24. Database 26 may 
include, for example, supply chain network data 30, priority level data 32, and 
infeasible periods data 34. Supply chain network data 30 describes supply chain 
network 10, and may describe network components 11 of supply chain network 10. 
10 Priority level data 32 describes item requests and their associated priority levels. 

Infeasible periods data 34 includes information about infeasible periods. 

FIGURE 3 illustrates one example of a method for generating an order plan. 
Order planner 28 begins the method at step 38 by receiving a number of item requests 
sorted according to priority level. A priority level that includes a number of item 
15 requests is selected at step 40. An item request of the priority level is selected at step 

42. 

At step 44, order planner 28 plans an order by generating an operation plan 
that satisfies the selected item request. The order is planned using information about 
infeasible regions gathered so far in order to reduce and simplify the search space, 

20 which may greatly improve the planning speed. The planning takes into account any 

infeasible periods that were determined at other priority levels. For example, if buffer 
D is determined to be unplannable during the planning of a higher priority item 
request, buffer D will not be considered during planning of a lower priority item 
request. Additionally, planning an order that fulfills an item request may involve 

25 unplanning. For example, planning an order may include calculating an operation 

plan, which may later be determined to be infeasible or non-optimal. The order may 
then be unplanned. A method for planning an order is described in more detail with 
reference to FIGURE 4. Infeasible periods for the order are determined and recorded 
at step 46. Infeasible periods describe time periods during which a buffer or operation 

30 is unplannable. Determining infeasible periods is described in more detail with 

reference to FIGURE 4. 
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At step 48, order planner 28 determines whether there is a next item request. 
If there is a next item request, order planner 28 returns to step 42 to select the item 
request. If there is no next item request, order planner 28 proceeds to step 50 to 
validate the new infeasible periods determined in step 46 and record them for use in 
5 step 44. The infeasible periods may be validated by checking whether the orders 
planned at step 44 still result in infeasible periods determined at step 46. Infeasible 
periods may change into feasible periods as a result of unplanning. For example, an 
order may have an operation plan that consumed items such that operation F is 
identified as unplannable at time t. The order is then unplanned. Operation F is 

1 0 validated by checking whether operation F is still unplannable. 

At step 52, order planner 28 determines whether there is a next priority level. 
If there is a next priority level, order planner 28 returns to step 40 to select the next 
priority level. If there is no next priority level, order planner 28 proceeds to step 54 to 
generate and report the order plan. The order plan includes the orders planned to 

1 5 satisfy the item requests of the priority levels. 

FIGURE 4 illustrates one example of a method for planning an order. Order 
planner 28 begins the method at step 58 by selecting an item request for a number of 
items to be supplied at time t. At step 60, order planner 28 determines whether 
customer side buffer D can satisfy the item request at time t. Order planner 28 may 

20 check infeasible periods data 34 to determine whether buffer D is unplannable at time 

t and thus unable to satisfy the item request. If infeasible periods data 34 does not 
have information about buffer D, order planner 28 may calculate a predicted supply at 
buffer D to determine whether buffer D can supply the items to satisfy the item 
request. If buffer D can satisfy the item request at time t, order planner 28 proceeds to 

25 step 62 to plan an order to satisfy the item request at time t using buffer D. After 

planning the order, order planner 28 terminates the method. 

If buffer D cannot satisfy the item request at time t, order planner 28 proceeds 
to step 64 to determine whether a supply operation G for buffer D is available at time 
t. Supply operation G may supply items to buffer D to allow buffer D to supply the 

30 requested items. Order planner 28 may access infeasible periods data 34 to determine 

whether operation G is unplannable and thus unavailable. If supply operation G is not 
available at time t, order planner 28 proceeds to step 65 to determine whether buffer D 
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is unplannable at time t, based on the calculations of the predicted supply at the time t. 
A buffer may be unplannable if, for example, no material is available on hand in the 
buffer on or before time t, and a supply operation of the buffer cannot be planned to 
supply the material into the buffer before time t. 
5 If buffer D is unplannable, order planner 28 proceeds to step 66 to record that 

network component, buffer D, is unplannable at time /, which may be intrepreted to 
mean that the supply chain starting at that network component and upstream is 
unplannable at time t. An unplannable network component may comprise a buffer 
that has no available material and cannot obtain material from other network 

10 components during a time period. Determining whether a network component has or 

can obtain material involves searching paths from the other network components to 
the network component, which may be computationally expensive. The results of 
such a search are recorded in order to avoid repeating the search for other item 
requests that fall within the same period. 

15 The network component and upstream supply chain may be recorded as 

unplannable during a time interval t — t", where t" represents a predetermined build 
ahead time. The build ahead time may be used to set a time period during which the 
network component and upstream supply chain is unplannable. After recording, order 
planner 28 proceeds to step 67 to report that the order cannot be planned, and 

20 terminates the method. If buffer D is plannable, order planner 28 proceeds directly to 

step 67. 

If operation G is available, the method proceeds to step 68 to determine 
whether resource 13 is available at time t - t r , where f ' is the lead time for operation G. 
Resource 13 supplies operation G with capacity required for operation G to be 
25 completed. The capacity is required at time t — t', so operation G may be completed 

before time t. Infeasible periods data 34 may be accessed to determine the availability 
of resource 13. 

If resource 13 is not available, order planner 28 proceeds to determine whether 
operation G is unplannable at time /. An operation may be unplannable if, for 
30 example, any resource required by the operation is not available at time t. For 

example, operation G may be unplannable at time t if resource 13 cannot supply 
sufficient capacity to operation G such that operation G can supply a predetermined 



ATTORNEY'S DOCKET 
020431.0770 



11 



PATENT APPLICATION 



minimum number of items at time t. Alternatively, an operation may be unplannable 
if any material required by the operation is not available in a supply buffer at time t 
and a supply operation of the supply buffer cannot be planned to supply the material 
to the supply buffer before time i. If operation G is unplannable, order planner 
5 proceeds to step 66 to record network component, operation G, is unplannable at time 

t, which may be intrepreted to mean that the supply chain starting at that network 
component and upstream is unplannable at time t. If operation G is plannable, order 
planner 28 proceeds directly to step 67 to report that an order that satisfies the item 
request cannot be planned. 

10 If resource 13 is available at time t - 1', order planner 28 proceeds to step 72 to 

determine whether supply buffer C can supply items required by operation G at time 
t-t'. Infeasible periods data 34 may be accessed to determine whether supply buffer 
C can supply items at time t-t'. If infeasible periods data 34 does not include 
information about supply buffer C, order planner 28 may estimate an amount of items 

15 that buffer C can supply. If supply buffer C cannot supply the items, the method 

returns to step 69 to determine whether operation G is unplannable at time t, given 
items supplied by supply buffer C. 

If supply buffer C can supply the material, the method proceeds to step 74 to 
determine whether demand buffer D is available at time t. If demand buffer D is not 

20 available at time t, order planner 28 returns to step 69 to determine whether operation 

G is unplannable at time t, given that demand buffer D is not available. If demand 
buffer D is available at time t, order planner 28 proceeds to step 76 to plan operation 
G at time Order planner 28 then proceeds to step 62 to plan an order to satisfy the 
item request at time t. 

25 Examples of the invention may provide one or more technical advantages. A 

technical advantage of one example is that information about infeasible periods may 
be recorded in order to increase the efficiency of generating an order plan. Planning a 
higher priority item request may result in an infeasible period for a lower priority item 
request during which material or capacity is not available for the lower priority item 

30 request. The infeasible period may be recorded to reduce the search space for 

planning lower priority item requests, which may minimize the time required to 
generate an order plan. 
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A technical advantage of another example is that infeasible periods may be 
validated in order to improve the accuracy of information used to generate an order 
plan. During planning for higher priority item requests, recorded infeasible periods 
may become feasible. For example, an infeasible period may change into feasible 
period as a result of unplanning an order. An order may consume material or 
capacity, resulting in infeasible periods. If the order is unplanned, the periods may 
become feasible. After planning the higher priority item requests, the infeasible 
periods may be validated in order to provide more accurate information for planning 
the lower priority item requests. 

Although an example of the invention and its advantages are described in 
detail, a person skilled in the art could make various alterations, additions, and 
omissions without departing from the spirit and scope of the present invention as 
defined by the appended claims. 



